ABSTRACT OF THE DISCLOSURE 
A distributed system of this invention forms 
multiplexing by n computers, and permits up to f 
computers to fail and halt. Respective computers 
exchange input candidates via an internal network B, 
and generate lists of input candidates. Each computer 
repeats generation of the list until (n - f) identical 
input candidates appear in that list. A computer which 
satisfies this condition executes its process 
irrespective of the states of other computers. This 
distributed system never generates a split brain in 
principle, and never interrupts a process upon 
occurrence of a failure due to time-out since it does 
not perform any failure detection. 


